package recursive_algorithm_package;

public class recursive_algorithm_demo1 {
    public static void main(String[] args) {
        //需求：利用递归算法求1-100之间的和
        //100 + 99 + …… + 1

        //大问题拆解成小问题
        //1～100之间的和 = 100 + （1～99之间的和）

        System.out.println(getSum(100));
    }

    public static int getSum(int number) {
        if (number == 1) {
            return 1;
        }

        //如果number不是1
        return number + getSum(number - 1);
    }
}
